home *** CD-ROM | disk | FTP | other *** search
/ ftp.cs.arizona.edu / ftp.cs.arizona.edu.tar / ftp.cs.arizona.edu / icon / newsgrp / group01b.txt / 000185_icon-group-sender_Wed Dec 5 12:57:32 2001.msg < prev    next >
Internet Message Format  |  2002-01-03  |  1KB
  1. Return-Path: <icon-group-sender>
  2. Received: (from root@localhost)
  3.     by baskerville.CS.Arizona.EDU (8.11.1/8.11.1) id fB5JvTk21640
  4.     for icon-group-addresses; Wed, 5 Dec 2001 12:57:29 -0700 (MST)
  5. Message-Id: <200112051957.fB5JvTk21640@baskerville.CS.Arizona.EDU>
  6. Date: Wed, 5 Dec 2001 11:32:44 -0700 (MST)
  7. From: Gregg Townsend <gmt>
  8. To: icon-group
  9. Subject: Re: hashtable performance
  10. Errors-To: icon-group-errors@cs.arizona.edu
  11. Status: RO
  12. Content-Length: 853
  13.  
  14. >  From: eka@corp.cirrus.com (Eka Laiman)
  15. >  
  16. >  If there is anything which puzzles me is the behaviour of table in
  17. >  ICON especially when we try to build a hash table with tens of
  18. >  thousands of entries, the performance degrades very fast.
  19.  
  20. Until I saw this message, I hadn't realized that increasing memory
  21. sizes had caught up with Icon's hashing implementation.
  22.  
  23. Currently, sets and tables start to slow down beyond about 20000
  24. entries.  By changing HSegs from 10 to 12 in src/h/cpuconf.h,
  25. the threshold can be quadrupled to about 80000.
  26.  
  27. With a few other changes I will raise the threshold to 44 million
  28. in the next release of Icon.
  29.  
  30. ---------------------------------------------------------------------------
  31. Gregg Townsend         Staff Scientist      The University of Arizona
  32. gmt@cs.arizona.edu     Computer Science     Tucson, Arizona, USA
  33.  
  34.